 #include<bits/stdc++.h>
using namespace std;
int main() {
	cout<<"1"<<endl;
	cout<<"1"<<endl;
	int a=1,b=1;
	for(int i=2; i<=19; i++) {
		int c=a+b;
		cout<<c<<endl;
		a=b;
		b=c;
	}

	return 0;
}
//int f(int a,int b){
//	int c=a+b;
//	cout<<c<<endl;
//	return f(b,c);	
//} 
//
//int main(){
//	cout<<"1"<<endl;
//	cout<<"1"<<endl;
//	int a=1,b=1;
//	f(a,b);
//	
//}
